Segmentation of Vessels: The Corkscrew Algorithm

Medical imaging is nowadays much more than only providing data for diagnosis. It also links ‘classical’ diagnosis to modern forms of treatment such as image guided surgery. Those systems require the identification of organs, anatomical regions of the human body etc., i. e. the segmentation of structures from medical data sets. The algorithms used for these segmentation tasks strongly depend on the object to be segmented. One structure which plays an important role in surgery planning are vessels that are found everywhere in the human body. Several approaches for their extraction already exist. However, there is no general one which is suitable for all types of data or all sorts of vascular structures. This work presents a new algorithm for the segmentation of vessels. It can be classified as a skeleton-based approach working on 3D data sets, and has been designed for a reliable segmentation of coronary arteries. The algorithm is a semi-automatic extraction technique requirering the definition of the start and end the point of the (centerline) path to be found. A first estimation of the vessel’s centerline is calculated and then corrected iteratively by detecting the vessel’s border perpendicular to the centerline. We used contrast enhanced CT data sets of the thorax for testing our approach. Coronary arteries have been extracted from the data sets using the ‘corkscrew algorithm’ presented in this work. The segmentation turned out to be robust even if moderate breathing artifacts were present in the data sets.